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Abstract 

In this paper we have established the bounds of the extreme characteristic roots 
of nlap(G) and sLap(G) by their traces. Also found the bounds for n-th character¬ 
istic roots of nLap(G) and sLap(G). 
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1. Introduction 

let G=(V,E) be a graph with |u| = n and \E\ = e. 
ki denote the degree of Uj for U{ G V 
rrii is the set of neighbours of Ui 
i ~ j denote the adjacent of u* and Uj. 

Adj(G) denote the adjacency matrix. 

Lap(G) denote the laplacian matrix. 
clig(G) denote the diagonal matrix. 

It is clear LapiG) = dig(G) — Adj(G) 

Definition— 1 Normalized Laplacian matrix: 

let G=(V,E) be a graph then the Normalized laplacian matrix of G is denoted by 
nLap(G) and given by 
nLap(G)= where 

nj — 1 : i — j 
= A— : i ~ j 

a / ki kj 

= 0 : otherwise 

Definition— 2 Signless Laplacian matrix: 

let G=(V,E) be a graph then the Signless laplacian matrix of G is denoted by sLap(G) 
and given by 
sLap(G)= [sij] mm where 

Sij ki . i j 

= 1 : * ~ j 

= 0 : otherwise 

Since nlap(G) is real symmetric matrix and characteristic roots of nlap(G) is denoted by 
/ii(nlap(G)) > ••• > n m (nlap(G )) and 

slap(G) is also real symmetric matrix and characteristic roots of slap(G) is denoted by 
yUi(nlap(G)) > ••• > n m (nlap(G)). 
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Following theorem—1.1 and theorem—1.2 are used to find bounds for characteristic 
roots of nlap(G) and slap(G). 

Theorem— 1.1 Let V and // = [ji 3 \ be non zero column vectors, e=(l,l,l,... ,1) T , 

B =I m — —, s 2 = arid I m is a unit matrix. Let /r m < • • • < /r 2 < /ii then, 
-sVmV T BV < V T /i - mV T e = V T Bn < s VmV T BV 
E(h* - hm) 2 = m[s 2 + (n - /r m ) 2 ] 

E(hi - hi) 2 = m i s2 + (hi - hn) 2 ] 

/bn<™-7=r<™ + 7=T<hi- 

Theorem— 1.2 Let B be mxm with complex entries. A + is conjugate transpose of A. Let 
B = AA + whose characteristic roots are n m {C) < • • • < /i 2 (C) < yUi(C) Then 
n - sVm - 1 < n 2 m {C) <n- 
n + < n 2 m (l) < n + sy/m - 1. 

Where Trace(c ^ — n = s 2 and Trace ^ B) — 

m m 
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2. Main Results 


Theorem— 2.1 Let G is simple graph, nLap(G) is normalized laplacian matrix with char¬ 
acteristic roots p m {nLap(G )) < ■■■ < /i 2 (nLap(G)) < p k (nLap(G)) Then 
KUnLap(G)) < ^ 1 + | ^ 


p 1 (nLap(G)) > Ml + | E ^ + 

y i<3,i~3 J 


trace[lap(G)] 4: —mn 2 
m(m— 1 ) 


^(nLapiG)) < /(I + ^ _ E . yy + \f{ 


trace[lap(G)] 4: 


— n 2 )(m — 1) 




Proof : It is obvious 


Trace{nLap(G )) 2 = m + 2 E k and 

% < ij 5 i r ^ J j 1 3 
m 

Trace{nLap(G)Y = E (1+E. ^) 2 +2 E(_ E 


f kikj 


■E 


,7=1 ir^j AiGmiflmj Kfc V rnn '^ 

Since nLap(G) is real symmetric matrix, we found result from theorem—1.2. 


_2 _\2 

/ ki kj 7 


Illustration-2.2 Let G — (V,E), V — {1, 2, 3,4, 5, 6}, E = {(5,6), (4, 5), (3, 5), (3,4), (2, 6), (2,4), 
(2, 3), (1,5), (1,2)} Then 


|i(nlap(G)) 

[4] 

[7] above bound 

[6]below bound 

1.86 

2 

1.93 

1.34 


Theorem— 2.3 Let G is simple graph, sLap(G) is normalized laplacian matrix with char¬ 
acteristic roots p m {sLap(G )) < ■■■ < /i 2 (sLap(G)) < pi(sLap(G )) Then 


Proof : It is obvious 


p m (sLap(G )) < ,/(l + y E . yjr + J 

y J * 

Pi(sLap(G)) > ,/( 1 + ^ E . jfc^r + J 

^(sLapiG)) < /(I + ^ E iy+v / ( ‘’" , “ l 'r (G)l ' - « 2 )( m -l) 


trace[lap(G)]^—mn 2 
m(m— 1 ) 

trace[/ap(G)] 4 —mn 2 
m(m— 1 ) 


Trace (sLap(G)) 2 = m + 2 E rV and 


. . . kikj 

i<3,i~3 

1 \2 


Trace(sLap(G)y = E (1+E y^) 2 +2 E ( E 


■E 


j=1 i~j i<j k€.miC\mj ^kik 3 


f 


Since sLap(G) is real symmetric matrix, we found result from theorem—1.2. 

Illustration-2.4 Let G — (V,E), V — (1, 2, 3,4, 5, 6, 7}, E = {(4, 6), (4, 5), (3,5), (2, 3), (1, 7), (1, 6), 
(1,5), (1,4), (1,3), (1,2)} Then 
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p(slap(G)) 

[3] 

[2] 

[1] 

[10] above 
bound 

[9] below 
bound 

7.67 

9.3 

9.7 

9.1 

7.8 

4.58 


4 Concluding Remarks : 

I have presented results on connecting the bounds of the extreme characteristic roots 
of normalized laplacian matrix and signless laplacian matrix, and using it found found 
the bounds for n-th characteristic roots of normalized and signless laplacian matrix. 
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